@InProceedings{Yanasse:2009:NoLiIn,
author = "Yanasse, Horacio Hideki",
affiliation = "{Instituto Nacional de Pesquisas Espaciais (INPE)}",
title = "Um novo limitante inferior para o problema de
minimiza{\c{c}}{\~a}o de trocas de ferramentas",
booktitle = "Anais...",
year = "2009",
organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 41.",
keywords = "Problema de minimiza{\c{c}}{\~a}o de troca de ferramentas.
Limitante inferior. Problema de minimiza{\c{c}}{\~a}o de pilhas
abertas. Otimiza{\c{c}}{\~a}o combinat{\'o}ria.",
abstract = "No problema de minimiza{\c{c}}{\~a}o de trocas de ferramentas
procuramos por uma sequ{\^e}ncia de processamento de tarefas de
modo que o n{\'u}mero total requerido de trocas de ferramentas
{\'e} minimizado. Nesse trabalho apresentamos um novo limitante
inferior para o valor {\'o}timo deste problema, baseado na
capacidade m{\'{\i}}nima que a caixa de ferramentas deveria
possuir de modo que exista uma sequ{\^e}ncia de processamento das
tarefas em que, sempre que uma ferramenta for retirada da caixa de
ferramentas, esta ferramenta n{\~a}o mais {\'e} requerida nas
tarefas remanescentes a serem processadas.",
conference-location = "Porto Seguro, BA",
conference-year = "01 - 04 set.",
language = "pt",
targetfile = "novo limitante.pdf",
urlaccessdate = "21 maio 2024"
}